Truyền thuyết kể lại rằng khoảng 2000 năm trước, Thiên hoàng Suinin hạ lệnh cho con gái mình là Công chúa Yamatohime-no-mikoto, ra đi tìm một nơi thích hợp để tế lễ thần Amaterasu Ōmikami. Trước đó, Amaterasu Ōmikami được thờ trong Hoàng cung tại Yamato, trước khi một nơi thờ tạm được dựng lên ở phía Đông bồn địa Nara. Yamatohime-no-mikoto khởi hành từ núi Miwa đi suốt 20 năm ròng qua các vùng Ōmi và Mino tìm kiếm một địa điểm phù hợp.

Khi tới Ise, bà nghe thấy giọng nói của thần Amaterasu Ōmikami truyền rằng bà muốn sống mãi mãi ở vùng đất Ise giàu có, gần núi và biển. Yamatohime-no-mikoto dựng đền Ise ở đây.[2]

Nhà sư Jien chép lại rằng dưới thời Thiên hoàng Suinin, ‘’Trai Vương’’ (saiō, tức Đại tư tế) được bổ nhiệm coi sóc đền Ise.[3]